package subject.trees;

import java.util.Deque;
import java.util.LinkedList;

public class kthSmallest {
    public static void main(String[] args) {
        // 1.栈
//        Deque<TreeNode> stack = new LinkedList<>();
//        int count = 0;
//        while (!stack.isEmpty() || root != null) {
//
//            while (root != null){
//                stack.push(root);
//                root = root.left;
//            }
//            root = stack.pop();
//            count = count + 1;
//            if(count == k){
//                return root.val;
//            }
//            root = root.right;
//        }
//        return 0;
    }
}
